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Abstract 


Progress  is  reported  on  basic  research  in  mobile  wireless  communication  networks  for 
tactical  applications.  Research  results  are  presented  on  adaptive,  energy-efficient, 
distributed  protocols  for  mobile  wireless  networks  that  must  operate  effectively  over 
unreliable  communication  links  in  highly  dynamic  environments.  The  dominant  feature 
of  the  research  is  the  exploitation  of  interactions  among  protocols  to  capitalize  on  the 
opportunities  and  overcome  the  impediments  presented  by  the  tactical  communications 
environment.  The  interactions  among  protocols  involve  not  only  the  exchange  of 
information  but  also  the  active  cooperation  of  different  classes  of  protocols  to  accomplish 
the  common  objective  of  reliable,  energy-efficient  distribution  of  information.  The 
research  goals  include  establishing  and  taking  maximum  advantage  of  a  strong  coupling 
of  the  various  protocol  layers  with  such  physical-layer  functions  as  antenna  array 
processing,  receiver  processing,  modulation  and  demodulation,  error-control  coding, 
decoding,  protocols  for  directional  antennas,  and  broadband  antennas  for  spread- 
spectrum  communications.  The  development  of  side  information  in  physical-layer 
operations  and  its  effective  utilization  in  adaptive  protocols  are  fundamental  elements  of 
the  adaptive  protocols  in  our  research. 


Research  Progress 


The  use  of  fixed  transmission  parameters  for  time-varying  channels  results  in  wasted 
energy  when  channel  conditions  are  good.  Adaptation  of  the  power,  code  rate,  and 
symbol  rate  reduces  energy  consumption  and  interference  caused  to  other  systems.  Such 
adaptation  requires  information  about  the  characteristics  of  the  channel,  which  is  more 
difficult  to  obtain  in  a  packet-radio  network  or  other  mobile  ad-hoc  network  than  in  a 
typical  cellular  communication  system.  We  have  devised  techniques  to  provide  partial 
information  about  the  channel  state  in  a  direct-sequence  spread-spectrum  packet  radio 
network,  and  we  have  designed  and  evaluated  a  protocol  that  uses  this  information  to 
adapt  the  transmission  parameters.  We  showed  that  our  adaptive-transmission  protocol  is 
far  superior  to  the  use  of  fixed  transmissions  in  wireless  communications  with  time- 
varying  propagation  loss  and  interference.  In  addition,  our  adaptive-transmission 
protocol  performs  nearly  as  well  as  adaptive  transmission  with  perfect  knowledge  of  the 
previous  state  of  the  channel.  This  implies  that  the  partial  information  developed  in  our 
approach  provides  an  accurate  measure  of  the  channel  quality,  and  very  little  can  be 
gained  by  use  of  more  complex  measurements. 

We  have  described  and  evaluated  an  energy-efficient  routing  protocol  for  frequency-hop 
wireless  networks.  The  link  resistance  measures  provide  a  protocol  that  accounts  for 
energy  consumption  and  link  quality  in  the  selection  of  routes  in  a  wireless  network  that 
exhibits  time  varying  propagation  losses  and  interference.  Several  resistance  measures 
have  been  devised,  and  performance  comparisons  have  been  completed.  Tradeoffs 
among  energy  efficiency,  delay,  and  packet  success  probability  have  been  investigated. 
Our  results  demonstrate  that  if  the  routing  protocol  focuses  primarily  on  energy 
conservation,  the  delay  and  end-to-end  success  probability  may  be  unacceptable  for  many 
types  of  traffic.  Our  results  also  demonstrate  that  a  compromise  between  energy 
conservation  and  delay  performance  can  be  achieved  by  the  use  of  a  hybrid  quality- 
energy  resistance  measure.  This  resistance  measure  provides  a  tradeoff  among 
throughput,  energy  conservation,  delay,  and  end-to-end  success  probability. 

We  also  developed  and  evaluated  a  new  adaptive  forwarding  protocol,  referred  to  as  alt- 
forwarding.  The  alt-forwarding  protocol  assists  the  routing  protocol  by  forcing  some 
transmissions  on  less  frequently  utilized  links,  thereby  updating  the  information  about  the 
state  of  these  links.  The  alt-forwarding  protocol  makes  special  forwarding  attempts  in 
order  discover  new  or  improved  links  that  can  improve  energy  efficiency.  We  evaluated 
the  alt-forwarding  protocol  in  a  mobile  wireless  network  with  group  mobility,  and  we 
demonstrated  that  it  substantially  improves  throughput  efficiency  and  success  probability. 

A  significant  requirement  for  wireless  military  communications  networks  is  support  for 
voice  communications  among  a  group  of  personnel.  Modem  mobile  networks  must 
operate  even  when  the  terminals  are  not  within  dii'ect  communication  range,  therefore 
control  must  be  distributed  among  the  terminals.  Distributed  coordmation  is  required  to 
enable  contention-free  link-level  multicast  transmissions.  We  have  developed  new 
distributed  algorithms  that  can  adapt  each  terminal's  transmission  times  so  that  multicast 
voice  can  be  supported  efficiently.  A  key  feature  of  these  protocols  is  that  a  terminal  is 
required  to  collect  only  local  information.  The  algorithms  do  not  require  coordination 
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among  all  terminals,  thereby  allowing  the  network  to  adapt  to  changes  in  network 
connectivity  quickly  and  efficiently. 

We  investigated  a  class  of  turbo  product  codes  for  slow-frequency-hop  spread-spectrum 
communications  over  channels  with  partial-band  interference  and  thermal  noise. 
Comparisons  with  previous  results  for  other  turbo  codes  have  been  completed,  and  we 
have  shown  that  in  some  situations  an  off-the-shelf  turbo  product  code  achieves 
performance  that  is  better  than  previously  published  results  for  parallel-concatenated 
turbo  codes  of  approximately  the  same  rate.  It  is  also  shown  that  the  performance  of  the 
commercial  decoder  can  be  enhanced  by  the  use  of  side  information  that  we  can  derive 
from  the  demodulator.  Our  results  obtained  on  turbo  product  coding  in  frequency-hop 
systems  with  test  symbols  demonstrate  that  the  decoder  performance  improves  if  side 
information  is  provided  by  the  demodulation  of  the  test  symbols.  We  have  also  examined 
the  performance  of  a  parallel  decoder  structure  with  multiple  decoders  in  which  at  least 
one  decoder  uses  side  infonnation  and  one  decoder  does  not. 

We  generalized  our  development  of  concatenated  codes  based  on  parity-check  codes  and 
turbo  codes  to  include  multidimensional  parity-check  codes  and  nonprimitive  turbo 
codes,  and  we  showed  that  these  codes  outperform  other  known  codes  of  similar 
complexity.  We  have  developed  a  new  incremental-redundancy  hybrid  ARQ  scheme  that 
retransmits  the  bits  that  are  deemed  unreliable  by  soft-output  decoding  algorithms,  and 
we  have  shown  that  these  techniques  can  provide  performance  approaching  channel 
capacity.  We  have  shown  through  simulation  and  analysis  that  the  use  of  physical-layer 
multicast  signaling  in  distributed  networks  can  significantly  improve  the  network 
throughput.  We  have  also  shown  that  channel  error  counts  are  an  effective  means  of 
estimating  channel  quality  when  the  type  of  channel  is  unknown  and  may  include  bursty 
noise,  fading  and/or  jamming. 

We  have  developed  a  new  algorithm  for  block  demodulation  of  arbitrary  amplitude-phase 
shift  constellations  in  channels  whose  characteristics  change  within  a  block.  The 
algorithm  outperforms  other  block  detection  techniques  with  comparable  complexity.  The 
algorithm  also  provides  a  reliability  metric  that  can  be  used  in  adaptive  signaling 
protocols.  We  have  also  investigated  the  performance  of  an  adaptive  pacing  algorithm  as 
part  of  a  channel-access  protocol  for  mobile  distributed  networks.  The  amount  of  pacing 
changes  as  a  function  of  queue  lengths  and  retransmission  rates.  The  incorporation  of 
this  algorithm  with  adaptive  routing  has  also  been  explored. 

Progress  has  been  made  in  the  construction  of  permutation  decoding  sets  for  some  classes 
of  linear  codes.  This  method  of  construction  points  the  way  to  finding  PD-sets  for  other 
classes  of  codes  with  good  automorphism  groups,  and  in  particular  some  of  the 
generalized  Reed-MuUer  codes.  The  method  of  construction  is  algebraic,  not 
computational.  We  are  developing  a  new  method  for  decoding  Hermitian  codes  and 
more  general  class  of  codes  constructed  from  algebraic  curves  over  finite  fields.  This 
new  method  does  not  use  majority  voting,  which  is  a  key  step  in  aU  the  current  decoding 
algorithms.  It  uses  Grobner  bases  in  a  natural  way  and  can  decode  with  both  errors  and 
erasures.  An  efficient  procedure  for  performing  GMD  decoding  using  Gao's  algorithm 
has  been  demonstrated.  As  developed  here  the  complexity  for  successive  decoding  trials 
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for  GMD  decoding  has  been  significantly  reduced.  This  reduction  is  due  mainly  to  the 
fact  that  the  interpolation  pol3momials  for  successive  trials  do  not  have  to  be  recalculated 
for  each  trial,  but  are  obtained  as  modifications  of  the  previous  interpolation  polynomials. 

We  ai'e  investigating  slot  assignment  based  on  service  demands  in  TDMA-based  mobile 
wireless  networks  with  directional  antennas.  The  ability  to  control  the  direction  and 
power  of  a  transmission  allows  for  slot  reuse  at  proximate  nodes.  The  distributed  slot 
assignment  algorithm  accommodates  long-term  slot  reservations  based  on  specific 
service  requirements  of  apphcations  as  well  as  short-term  reservations  through  contention 
for  unreserved  slots.  We  have  implemented  the  algorithm  and  are  in  the  process  of 
evaluating  its  performance  through  simulation. 

One  research  focus  has  been  techniques  for  acquisition  of  direct-sequence  spread- 
spectrum  packet  transmissions  with  radios  using  omni-directional  or  directional  antennas 
in  distributed  packet  radio  networks.  Both  serial  and  hybrid  algorithms  for  noncoherent 
acquisition  have  been  evaluated,  and  the  evaluation  has  been  extended  to  account  for 
multipath  channels.  The  effect  of  the  direct-sequence  spread-spectrum  chip  waveform 
and  the  delay-locked  loop  characteristics  on  acquisition  performance  has  also  been 
examined.  A  simple  method  of  digital  processing  has  been  developed  that  compensates 
for  certain  degradations  caused  by  the  AGC  system. 

Judicious  insertion  along  an  antenna  element  of  lumped  tuning  circuits  of  prescribed 
impedance  enables  one  to  control  the  bandwidth  and  reduce  the  length  of  the  antenna.  To 
facilitate  incorporation  of  a  circuit  in  an  antenna  structure  and  to  account  for  its  presence 
in  an  integral  equation  analysis  of  the  antenna,  techniques  have  been  developed  for 
modeling  such  lumped  loads.  Distributed  models  have  been  devised  for  inductors  and 
resistors  inside  the  tubular  elements  of  monopole  and  dipole  antennas,  and  the 
capacitance  due  to  the  close  proximity  of  the  coU  and  the  conducting  tube  has  been 
accounted  for  fully.  Accuracy  of  the  models  has  been  confirmed  experimentally. 
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